#include <iostream>
#include <algorithm>

using namespace std;

int dp[1500001][2]; // dp[i][j]: i일에 상담을 한 경우(j==1) 또는 하지 않은 경우(j==0) 최대 수익
pair<int, int> consult[1500001]; // consult[i] = { x, y } : i일의 상담은 x일이 걸리며 수익은 y

int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int x, y;
		cin >> x >> y;
		consult[i] = { x, y };
	}

	// dp[i][0] = max(dp[i-1][0], dp[i-1][1])
	// dp[i][1] = max({ dp[a][1], dp[b][1], ... }), a, b, ...는 i-50 ~ i-1인 일 k 중 k+t_k <= i인 수
	// 상담을 진행한 경우 n을 초과하면 안 됨
	dp[1][0] = 0;
	if (consult[1].first <= n)
		dp[1][1] = consult[1].second;

	for (int i = 2; i <= n; i++) {
		dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]);

		// n일을 초과하지 않다면
		if (consult[i].first + i - 1 <= n) {
			dp[i][1] = consult[i].second;

			int tmp = 0;
			for (int j = 1; j <= 50; j++) {
				if (i - j > 0) {
					if (i - j + consult[i - j].first <= i) {
						tmp = max(tmp, dp[i - j][1]);
					}
				}
			}

			dp[i][1] += tmp;
		}
	}

	cout << max(dp[n][0], dp[n][1]);
}

#include <iostream>
#include <algorithm>

using namespace std;

int dp[1500001][2]; // dp[i][j]: i일에 상담을 한 경우(j==1) 또는 하지 않은 경우(j==0) 최대 수익
pair<int, int> consult[1500001]; // consult[i] = { x, y } : i일의 상담은 x일이 걸리며 수익은 y

int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int x, y;
		cin >> x >> y;
		consult[i] = { x, y };
	}

	// 상담을 진행한 경우 n을 초과하면 안 됨
for (int i = 1; i <= n; i++) {
    // 오늘까지의 최댓값최대)
    dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]);

    // 오늘 상담 시작하는 경우
    if (i + consult[i].first - 1 <= n) {
        dp[i][1] = consult[i].second + dp[i][0]; 
    }
}

	cout << max(dp[n][0], dp[n][1]);
}

#include <iostream>
#include <algorithm>

using namespace std;

int dp[1500051];
pair<int, int> consult[1500001]; // consult[i] = { x, y } : i일의 상담은 x일이 걸리며 수익은 y

int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int x, y;
		cin >> x >> y;
		consult[i] = { x, y };
	}

    for (int i = 1; i <= n; i++) {
        dp[i + 1] = max(dp[i + 1], dp[i]);

        if (i + consult[i].first <= n + 1) {
            dp[i + consult[i].first] = max(dp[i + consult[i].first], dp[i] + consult[i].second);
        }
    }

    cout << dp[n + 1] << "\n";
}

if (i + consult[i].first <= n + 1) {
    dp[i + consult[i].first] = max(dp[i + consult[i].first], dp[i] + consult[i].second);
}